Langkawi được ghi nhận khá sớm trong lịch sử, từ khoảng năm thứ 500 công nguyên.

Lịch sử của hòn đảo gắn với tên tuổi của một người phụ nữ đã bị xử tử oan vì bị nghi phạm tội ngoại tình, đó là Mahsuri. Theo lời nguyền của Mahsuri, liên tiếp trong bảy thế hệ, hòn đảo này luôn có chiến tranh, xung đột. Hiện còn có một bảo tàng nhỏ, một ngôi mộ được tin là của bà trên đảo.

Đảo trở lại yên bình dưới thời của Sultanate của Kedah. Nhưng Kedah đã bị nước Xiêm (Thái Lan) chinh phục năm 1821. Hiệp ước Anh - Xiêm 1909 (Anglo-Siamese Treaty of 1909) đã chuyển quyền cai trị Langkawi sang tay người Anh như việc Anh thống trị toàn bộ nước Malaysia. Langkawi được trao độc lập khi Malaysia được Anh trả lại độc lập và gia nhập khối Thịnh vượng chung của Anh ngay sau đó.